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Transmitted herewith for fil-ing under rule 1.53(f) is the Patent Application of: w . 



<Ts> 



Inventors : 



Sumio Morioka, Yasunao Katavama, .Toshivuki Yamane . 



ASSIGNEE NAME: International Business Machines Corporation 
ASSIGNEE RESIDENCE: Armonk, New York 



For: COMBINATIONAL CIRCUIT, AND ENCODER, DECODER AND SEMICONDUCTOR DEVICE 
USING THIS COMBINATIONAL CIRCUIT 



Enclosed are: 

X 20 Sheets of Informal Drawings. 

(Unsigned) Assignment of the invention to International Business Machines 

Corporation, Armonk, New York 10504. 

X Certified copies of two Japanese PatentX application numbers 2001-196027 and 
2001-066573 . 7 

X (Unsigned) Declaration and Power of Attorney is attached to the 
application. 
m Associate Power of Attorney. 

5 Information Disclosure Statement with form PTO-14 4 9 with references 
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x Please charge my Deposit Account No. 09-0468 in the amount 

of $ 804.00 . - - • 

x The Commissioner is hereby authorized to charge payment of the following fees 
associated with this communication or credit any overpayment to Deposit Account No. 
09-0468 . A duplicate copy of this sheet is enclosed. 

x Any additional filing fees required under 37 CFR 1.16. 
x Any patent application processing fees under 35 CFR 1.17, 



Respectfully submitted, 
By, 




Paul 



tterstedt 



IBM CORPORATION 

INTELLECTUAL PROPERTY LAW DEPT. 
P.O. BOX 218 

YORKTOWN HEIGHTS, NY 10598 



Registration No.: 37,411 
Tel. (914)" 945-3158 



Express Mail Label Number 

EV09I800887US 

Date of Deposit: March 6. 2002 



g ^ m # n ft 

JAPAN PATENT OFFICE 



o 



This is to certify that the annexed is a true~copy of the following application as filed 
with this Office . 



m m m n a 

Date of Application: 

tu m # # 

Application Number: . 

m m a 

Applicant(s): 



2 ,0 01^ e n 2 a 0 

; '#.M.2 0 0 1 - 1 9 6 0 2 7 



■•a > / " 



2001^ 7|27B 



# ff ff g -g" 
Commissioner, 
Japan Patent Office 




miiE## 2001-3066774 



#2001-196027 



JP9010005 

UiffiB] ¥^13^ 6^28 0. 

[Higffft&S] H04L 1/00 

Cftmxttjgmi n&)\m*iawmiBi i 6 2 3 1 4 b^t-y 
[MxttKM] w^iffm^rtTSira 1 6 2 3 1 4 B#y-r 

[ft*] JtUU Sft 

[ft*] uum 

390009531 

[ft*xte*lfr] >f>^-t'>at;i/ • bfj;*x • ■ =3- 

- a y 

[ftIA] 

[MI##] 100086243 
[#3I±] 

[ft*3G**fft] *P tt 
[ftIA] 

[88SJSU##3 100091568 

[#«±] 

[ft*Xte*#] rf?& . 



1 



ffill#2 0 0 1 



#2001-196027 



100106699 



100110607 



[ffiJM##] #JM2001- 66573 



^13^ 3H 90 

062651 

21.000R 



* 1 
1 

mm i 

9706050 
9704733 
0004480 



2 



miE#2 001-3066774 



#2 001-196027 

mm*: mmm 

[»#«7] ^DTffi^GF (2 m ) (mtt, 2JgU:©fi«) JCfeWSSt 

sisp£, t&sBffl*«xoRa*»4:<oiiB»cts«an«iDiic»s:**, tfrfam^w 

XORIIMM^tl, *«©WIB*JI#©«riBAND«iiaiJ<3!)ffi*«:|frlBan 

ic «fc y flan l , ftffltMSX £ £ ;ft s i&fB ffi x o r fts iz&vmn 

[»#*8]. «»(Z)tJfi3ffe»»<Z>A*««ftaLT^»J, tufBAiJMXORM 



ffi£E#2 001-3066774 



#2 001-196027 



ft *S 7~10(D v^-f i ^tcffi«©ffl*^fc*ia». 

[|f#£l 3] SNtgl~l 2CDV^i*tl^l3«»C.IB*©j|fl*^t>*ia»S:* 
CUMfcgl 4] S^^l~l 2<Z>V>i a ti^l^lCfB«©m*^*3i±ia5&S:-g' 

Cit#£l6] lifiHjffi*-&te^rim»«, 3tfn7TOGF (2 m ) (ml*, 

[»#an] i?riaffl*-&t)-ftia»ii, ^d7Mgf (2 m ) (m&. 



ffi$E#2 001-30667 7 4 



#2001—196027 



and t. mm&*mxoRm%®£.<nmizmmi<tizto&&z$&. m 

m^P^IS:©lalBmit#|(cj: U^^ti«>, 1 5£fetel 6 ICIE«<Z)¥ 

[ff#«19] gyfHM^*)i±IlIS&^, M«#ajiMiC<fc U^M^n^^V 
Ic^M£*i-5k W^^l 5~ 1 8<Z)V%TtlA\l^lCfH^©^^T ; ^>f ^ 0 

[#PJi<£Ml&M] 
[0 0 0 1] 

a 

[0 0 0 2] 



3 



ffl!E# 2001-3066774 



#2001-196027 



# ®M(c ^ w s fw-s & «k y o * e> ft_t $ it * &m#*> & . 

[0 0 0 3] 

^IH (fijSM»T»©y>f^)5feif) JCJ:*»»JS:&ifr»JCffriE-r*»*JfriEflF-9- 
£P¥tf4x 3 #<#;fo*iTV*<5f$«W&gSyfTiE 

y#-*&Mv**«ytnE$/*T-Att, ssyffriEffisia^ffi^j&fcft, «yfnE 
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-O^-U -^$tl^m=8 (8fc?y h/£/y tK;1/) 0(255, 239)RS^# (^ff#Sn 
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¥v bm&T-ZZi&lsjTyisttS ns) WJiitsr £#"5rte££*i, *H 
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ig^tas&^-f x^ btf/H xititnjM £-tzM&&t>-&m&tf&m£2tix ^ 
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BilAC^AD) Sr^r^HIK, £ <k t>*a^M* A B + C D + E F + - &tf ? ®S& 
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*nWiZ£tHt* jifnTWGF (2 m ) (mtt, 2J^±©fi«) ICfeWS 
flf-^ffcSJxfef 5 * ^^;i/^CD2M^_t©^5:3fi5zLT^e)^mcD^§l$:^ 

itrjfBfilJfWi, AMtfXOR^|tLg|5^ AND$j|«Pfc, fH^lXOR^IgP 
fc«r£>uT**j8Sjru «r«HAAflfXORtR»»S:, ill 

sits. Saiaiifl^^-fc-&tas&tt, ifcM>*»tetc.fcy3i#3*ie7*-r s?*/mb 

o mtm^itZ titer >( *?* /im-Zfr ti&isy Kn-A#A;fr3*iS. 
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*IB»tt, ^D7fMGF (2 m ) (mli, 2J^±©ilifc) IZ&V&tJ ¥9 
S&SB^Kc*tt, A^fiffxoRSHraui:, ANDSiiSi:, ffiAflffxoRSUMP 
£o #380ilC33V*Tfci:, tJffBJffi*-^*>*iaKli, ^D7MGF (2 m ) (m 

mmANDmnmt. mmm^rnxoRmmmtcDmizmm^ft^innm^^^ 

mn&O) Atjtf&M U T y , USB A#flffl X O R Sll*ffl$#««® tfTflBJKJttt iC «k 
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*l£„ 1 2 Ji, 3<Z)A*fflJ^e>©ffl*S:S»9loT«iaS:ff*V^ & 

tl^AiJT-V s/*;HB# I DtXORM^ot, mJl74 i^^^ifOD 
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icjsvnt^ ^jim> #ic4 o g b P s £.\,^fe-mma>7 : -*mmi'- hx*®.& 

ftJCtt, ±IbfcA*f>f^^;i/ff IDH «A« (2 5 5, 2 3 9) RSW 
-£tC«fc 2 04 0tf7ht LTaHgStlSfca&JBv^S Zl it 

^*S:*<^MStlT, 6©M#[fc2 5 5 A>f h • x h y UT#3S 

m <D # EI S£ IC A * 3 tl £ o 
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in 6 iz^httmm&^mmz&^Tte. j^l^a^t^ i d 

an, aaspi oam^fcsns. a^jspio (>>> Kn-Aimgp) ©m^-e 

fe5i/>KD-ASiit (2 5 5, 2 3 9) RSTOf^lt AAf-f^'^ 

jim^2 5 5/u bfr^mibnz 1 6 A-f no^v ^#;i/fiNi£: Lx&mztiz 

VZJliS^lt. 2 04 0tf»y N^l 6 -f - U -^^tlt 1 6 (D 2 5 5 
/t>f h • : S/U T;i/ • ^ h U -At LTA^BP 1 0/\fcA#£n, A#SP 1 0 JCfc 
1 6<Z)S/U r;i/ • * h U -AfC*f/&"t£ 1 6© 1 h • i/y Kn-A^ 

£f&£n&r tlc&£ 0 
[0 0 3 7] 

0 6 lCj*$n<5<fc?lC, A278B 1 OCfcV^Tte, ftlftlOAAf^^^jl/f 
# I D(Di/V TJl • 7s h U - A IDS lC*f LT 1 Kn-A#ffla$ 16^ 

SF»;^re>n, Kn-A*^ffi^ns«^i:anrvNS 0 jstajs nfc^-n^ 
tiffli/yr^ • ^ hu-Ai d s \z^wx(Di/y kd-a», wt.* i sjc^ 
f#$n£^, ffi^rgp i 4^\tv;i/^yi/^-9-{c<fc »j^sra7?*/u r;wbsnfe 

2 5 5;H h<0A#-r-f bl&bnfc l 6;^ hftisy Ka-Afr£> 

^»;ffi«fej:tfmyffl©}|tffi©»jc, i 2 8 tf^ h0ff^?>ti5i tie 

®6fc^b£A;frg|Si o fc^T^M1"£r Fa-A3lffi 

api6^LTii, jii»isK&s:ffiffl'r -5iai&«iif, £n£"e*&e>nfcv^fc£isK 

[0 0 3 8] 

Ef6 jc^anfeac-^iai&icfcv^ii, iffi^tife-etifti©^^ Kn — a s i 
«, jiaiip i 2^i:-en-eniii^A*sn«. m6iz&^xizmm(D&%i<Dfc#> 
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® 6lC*tLfcflt.JI3P 1 2©ffiAT*S5IUfigMSA (x) i'JiM 
zSE r (x) ffi#fflS14/\£, m^U&V^V^yi^lHCj: »J, Mi 

Z>WLt=.ttmU'ZtltcV*j7,# 2 2 AND>f-h24t, XOR4*— h2 6fc 
#7£/&£*lTVN£ 0 mijaP16T'«. -etl^tl©t/> Kn-A^^^^tlfe^U 

ffiSfflffli (K»J&iStct± r i j , -ee>T*fctt*itf f oj ) A eval ^ot, 
iy|lE r S:ANDy-h24{CJ:yMtS G S 6Kl»jR3ftfcflJ;&tt, XO 
R^- h 2 6 tCfeV^Ti03¥^fT*>4x<6- i©X O RSg#{>f- h 2 6 fCte, 

£*i£A;f7T-v i D*»e>#e»n«^u r;b • * h y - a ids^, i 

mnfc?>y h©;<*>7 7 2 8 a, 2 8b &^bTXOR^f- h 2 6 £ A# £ tlT 
fey, XOR^T*- h2 6KfcV*T#n7l£*#GF (2 m ) Ji^MW&llfi 1 3i± 
££££J:oTf&y#Bft£3*lfe2 5 5/H hOffi^^ ^^;bff ODtlT 

[0 0 4 0] 

&yffi«;i3J:tf&yia©»ffiK:fcv>T# y ^-r • tf^y bntmx%t=.wm 

gpi 2{cfe^^m^m$:IIM±fl : ^^tg^M«^boo, 8&*si»K:^H#fre> 
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wffi^o (t) &©#gu£ftif: mmmm xw.mm-*sn&TJi>3v x&z-f 
y$-v -yznfcv - k • y u^ym-^&m^izM bxmm-tz>%<Dx*$>2> e 
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3£{C, l'J|Er(x)#W» tM®&:£Lfcffl;ft£ffl-"r0>tcS{£ 
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tSiil^S^ JSAT, em&MVtfi Q , .... i e _ ± lZ$&£Lt=.£ 
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±^UfcmUffl#«^E r (e) (x)te, #3u£Er (e) ( x ) ©ftfffC&S 

®E ik i:^<c^a ik «:, Kn-As . zgi-oTm&^M. mmt 

[0 0 4 7] 
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mum*) ®.m^i% a&m*. fe®. ? r * * & m v % t m *j 

a , a \ a , ... , a 

{CdV\T, ^-tl^tlElementary symmetric function£:&£ 0 Mx.lt. MV&Wt 

Ai, A2, ... , A* 

A 2 = S a'**" 

ife</ 

A,_i = a io a il a i2 — a 1 '- 1 
a io ,a il ,a i2 , ...,a it l 

l±, S^iC^nTfg-e&So Shurjiaifc^PMft-S) 2 Otf)Vandermonde?T#l 

^(Z)frjU^"e^^$tl^ ; fej©h, JixEb ^Elementary symmetric function^: CD 
raivJ&U3£oRH^^(MxJ£, I.G.Macdonald, Symmetric Functions and Orthog 
onal Polynomials, American Mathematical Society, 1998#8g)<h > ^DTfS^C 
*GF (2 m ) ^CfeV^T^U5io^m^ 2^m©TIH^mBB^ 
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±mft&ttzmm-?z>z. u, $^©Er (e) u a (e) 

T<fr££, TlH^T^f cfce>tC, Er (e) (x)©«»3^SJ, A (e) ± <Dfr 
£r (e) (.r) 

I?£ fc nCx + a'») n fa'-**'') 

*-0 ' j*k y ' m,I*k,m>r 

EL (a 1 - + a'') 

/(<>(A ( 1 e U 2 c \...,A< e) ) 

t L if i» a ikm x'E r]m ( A i c) , A 2 } , .... Ai e) ) 
^)(A< e) ,A 2 e) ,...,Ai e) ) 

.t o 5 m x>£rj; ) (A ( 1 c) ,A 2 ' ? >,...,A< tf >) 
= ~ /<*)(A< c \A 2 c \...,A< e) ) ' 

yY ; + a /v y-l /* 
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o 

[0 0 5 0] 

V £ L/T, 12P nCDttS®. * n V 9 WiX* (n ,k) 'J - KVD^ > f?-^ © 

fefeyoAi&sti-ST^ s?#;Hi#*gtf2 5 5A^f h©»^ti^»j"eti«i<, i 

, 3, 5, 15, 17, 5 1, 8 5 A>f h -f >^-7x-^i: LT, mWUZMfc 
[0 0 5 1 ] 

*i tctt, nmnco'&^mmz&^T xji? j pm^m^^>x±m\znhxm 

[0 0 5 2] 

[351] 



mi :nnm$>fcK><DXm^mt^Uy.i/^ (n=255) 





i 


3 


5 


15 


17 


51 


85 


255 


ft # B ( n = 

255) «i m IZ & 


255 


85 


51 


17 


15 


5 


3 


1 
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[0 0 5 3] 
[0 0 5 4] 

( 2 ) #mmw.w.m® 1 2 1 <omwt 

*«W»CfeV^TttS 5>JC A^7§P1 OfcJ:tfffi;frB|Sl 4 £ I, T JEWESS £JS 

3 ##PJ§JC£VnT&, M^lli, 0C-768&|i)fe LT (255,239) U - K 

Vn^^S: 1 fu^C 1 6{iooJli 

^HI{^$:M^i-S3i:^^Si:^-5= 1" &fc>*>r tf^llr, 1 6:l£7)7;i/f^l/^ 

> KD-A#S^©M5:v;i/f yu^^, • x-t&fetbiz, 2040 - 

tf^hT-«^<, 12 8tfyh (Er (x) ©Ifcy^CioTtt, 136 

[0 0 5 5] 



2 1 
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mx.it. oc-76so>!r-^T'tt, *#:<D}m%imnmmz. _l*£l£3^m 

-Y ycoMttzz-tezr-itoiziz. ffi40nso)uj ^yy-^A y* - u 

■?n©«F#i5fefc*;©«!.aS:j»^-5^S*^S^, (0.18a 
[0 0 5 6] 

£*>ic i 2ic*fLTtt_hML/fe^#r;i/druxA{cji^-rsh^{c, m 

[0 0 5 7] 

■b ? y n y 2 <mfr&te-&m&> 

GF (2 m ). JC«^***S:AND«||[»©»CiCXORaij[»S:ff ^ 2mpg<Z>«t 

XOR^f- h-AND^- h-XOR^- h © 3 jgpgtf)*!! 

[0 0 5 8] 

T*^<ffl*^*)-&ia»i:LT«J5K3tlfeilfe^iai»liI8& (Mastrovito Multiplier 
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f&ttl*. AND-X0R^i:X0R-AND-X0R^©2S^T% ffiSJE&BTtBTf&S. 

4x3. %<Dmm$. AND-XOR^ttJ:<WS«SnTV^T/jN««liaKS:»S^f*S^ 
V tiiM £ tl T V * £ (Z) lC*f L , XOR-AND-XOR^^; fC O V * T J± — JR tC m&MM ft 

[0 0 5 9] 
( 1 ) AND-XOR7£5£ 

S&Sr&Mt-So JUfcttfctt, mif©3fI$:£&3 2otf) (m- 1 ) #c#3C3£fC*fL 

2m- 2) &#3g5££*J*U JC**»j^*l|tS:ffoT (m- 1 ) & 

O (m 3 ) Xtb&ft. K*&#«^3£Ji£&»#**ri:fcJ:yX0R# (m 2 -l 

[0 0 6 0] 
( 2 ) X0R-AND-X0R7£j£ 
±}&U£AND-XOR^li£cDIIJ{&&C*f L, ^"-;bf^»©SM'jT?*)S (A and B) xor 
(A and C) = A and (B xor C)(D%tX\ St[5&^IWC&£X0RMir £AND<Dfrj{C 

#»LTSE3Ri&«taajiE» (AAixoRii) ii-rszih^ -m^mx-sb 

Z>o i*UCJ:oTai3M*©IIH&&, XOR-AND-XOR^JS £ f 3 £ il^TftS. XORtf) 
^IfrfC&£oT, A xor A = 0, B xor 0 = B<D'f£f££flJ/§ U $f&3U$8P (ffl;fc 
IXORSI) ©XORrff-tcR— ©J!;«^-AS:«jRffl3li)DLTfe< £ U 
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*EU#5. Lfc#oT, fc£&m-(Dmm^ffiffi&miS;<D%£.X*$>^T*). X0R- 
AND-XOR^5£te^f£#£-rS3£tC&S 0 tf-bmt. XOR-AND-XOR^lCf £3 

#aci£^£ Composite Field Multipl ier© £ O (C, #$c&^/g£>& il T* 

[0 0 6 1] 

(3) PS^^n^^OD^lCjiMoTlg^XOR-AND-XOR^^;©^^ (Composite F 
ield Multiplier) 

Composite Field Multiplier^, mtfitj-ffcifcT*, &£fro#C7)gi}t£>:S^cm 

v^*j£#;iStf)»i£ (^^mm.'PiEmmm) t*&<t:&j:v^vo, 

&tfLWL<Dh&. GF (2) ^e, 2tll^±©^©^}Cj:oT^#:GF ( 2 m ) 

Composite Field Multipl ier^?&£ 0 3©£^, 1 ®<D 2 ^Jfc^ctC^f U 

GF (2 m ) ±©2o©iAx + Bi:Cx + D (iitA, B, C, Dli, 

(KOA) . |HB£lC, IU«lttX0R-AND-X0R©«3ti: 

LTMtsit^tts (m»©tfricfT-5inj*#, and©i!uic@e*£*i£xo 

RfC*f/£-f £) o &£, KOAtf)<f£Ml±Composite Field Multipl ierT*&& 3 
[0 0 6 2] 



2 4 
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m&T-mfi. L/ t~m&<Dm&, z m 7 & t>*® 8 c^ir 0 ® 7 ic & v*t &,$b# i^i* 

HJi&£>$J£ LT, 2o©m»#l$:^ffl-r-2>|g^^-t)i±tlIi^*^$tiT^^ 0 0 7 
tC^tl^^C^^flllffltt, f 1©A*A 1 #fHJ|#§4 0feit>*m#fl4 
2^hAiJ$tl, SIJIf§4 0 ^2(Z)Ai7B 1 ^A^^tlTHl ©mij4 5 

§£##§4 2(Cli^3©AijB 2^AiJ$tlTH2©m*4 6 ^^ffi^J^tlT 

vn^o Emc^-r^fcU, ^*co^T'tt> m^ra-e^ii^A*^feoT%, ^ 
l & v % z. t & t> z> o 

[0 0 6 3] 

, 6 i/>T8)]/<DAjj£ 1 *>>jtf;i/<Z>ffi;fr $ 6> fc 7 ra©^#EfB|£: 5 {@ 

SO, ... , S 3 QT'^3*l^A*^iIM4 6 Ai:A*$*l, #0ll#£S¥4 

8 tci: yam's nfe*, atfd&im»5 o^fcA^SftT, #A^;©«fn^W© 

[0 0 6 4] 

*IB»tt, 64AND+mO3XOR<Z>$C0)>!f- h ^A^fe y , HS&^tte&y- h»«44 
8AND+*<j761X0R£:&£ o H 9 £ SB £ <fc ? IC, » £. h if<DmU<D AJjlt. -£ 

[0 0 6 5] 



2 5 



fflSEW 2001-3066774 



#2001-196027 



m2izit. #n7MGF (2°) t: ^ t f *©g$65«; A N D - X O R 
<Z> 2 &Wf&V>mnm®. Composite Field Multiplierfc^^P^^^G F ( 
2 4 ) 0iIS:XOR- AND-XORlZ~r2>%C.m.Zft-Dfr?knmmz<££nZ> 

[0 0 6 6] 

[l£2] 

EB^fa&AND-XOROO^SiHifg «L + 64AND + 103XOR 

Composite Field Multiplier 4 XOR» 2 ffil + 48AND + 56XOR 
*ftWc»®i!&ZSt\rZ>tc>h\C MfrmtZXtt. GF(2<)<7)*J? £ XOR-AND-XOR t Liti>0) 

a. 3flaf 3fl«co8B*>#:i&£&efcig 2 2 XOR*2<W + 30 AND + 44XOR 

b. 3flfi'|'2fl5l&& > £ ' 1 6XOR-2ISI + 36 AND + 48XOR 

c. 3fl«>|«Hlfl$r5Sr^ IOXOR*2)@ + 42AND + 52XOR 

[0 0 6 7] 

©Composite Field Mult ipl ier£>#£- £ l J L T £ *J , */J^^©%©7?««: 
^(DJ:e>{C, #CSfaf&XOR-AND-XOR©3at^ilt5fi!)Ttt 

[0 0 6 8] 

<*»W©ilB*^t>*ia«rK:fett**J|t#*^> 
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[0 0 6 9] 

mffi<Dm&&t>-&m&zm~?o mi oK^sftsffi^fr-ftiin&icfc^Tfct, a 

JjA 1 &mi<DXORffi5 2s\£A±l2tl. KtsB 1 ^20XORp5 4^\£ 
A;fr£*l, Ail B 2 &3©XOR3¥5 6^fcA#34l5#/*£3*lTV*.5 0 
3*l<=>©XOR^5 2, 5 4, 5 6 #2glElC;)3^TggM£ ft&X9ttft&9ft 
f^t^^-M^S. I©^XOR|f5 2, 5 4, 5 6 tot, ftSbfeA 

^ja i z&m-tzm&.t.znT^T. m®mme>m'pfcte^T^z> a #xori¥ 

5 2, 5 4, 5 6 0ffi*H ^4x-?tlAND|^5 8^\i:A^7$4X, 
tfUffiStlfcffe, S^Tl^{W©XOR|¥6 OK&^Xffl&mn-tfMfi Stl, XO 
RS60-a^e>tB*6 2#ffl*an, XORg£6 0 bfre>ffl;t7 6 4 #£j£3*lT 

v*s. biio{cvnt«, i -zxDmnzfts&tiLtimMB L-e^£*iT&y, 

ifr&JI (XOR) -?nx#-A}H3|gP (AND) -^mffflS (XOR) ©3 

xoRii&iiM- rtitof, *©xoR*jm»«:*jm*raT*##-c£ 
* s v *mare * n « , mnm^fa ^lt® mmrnrn & wp s -e * 3 £ # «rtg ^ & 

So 

[0 0 7 0] 

01 1 tot, 01 0{C^Ufefi&3fe<3!)jffi*-^toiiria»«:, *^0^iCfe VNT^ffl-TS 

®^I^lt0T'^5. 01 HC^S*iSM*^*)*ia»K:^V^Ttot, A^J6 
6, A*6 8, Aij7 0, A*7 2#, *;ft^ft^fcia^3I?iCll£^f t5 X O 
R3¥7 4, 7 6, 7 7, 7 8 /\ £ A# £ *l, X O R^(3D-etl-64x<Z)ffi*««, *n 
^^-AWrtJRilC&mf-rS AND^8 0, 8 2 s\£ A*3*lTV>*. 
[0 0 7 1 ] 
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-and§¥8o, 8 2©ffiim, uaM.m$&8 4s\£.Ajj2nTtian.tfn472ftn 
n, m^8 8tf£f&2tiz>mf&t2tiT^z> a mi iKBvtifkni&i%-&<Dm 

mt. #B xT*^L£ftMlc£^T^£*lT^£o 0 1 0 £ CD*@jt,£te, K±5 
ffi!l©XOR|¥74 > 7 6, 7 7, 7 8 tf&m 3 V o T ^, #IP£{C 

feVATtt, Ttffcffiff, •t^t>t>ffi^(Z)^J^I^$:^f1-^XOR|f8 6 $:^-r 

[0 0 7 2] 

Rgf7 4~7 8 Sr^ftU *J^M$:^T-rSXORi¥$:|p|^iC^W$-a:^3 
£IZ£ »J, $ £{C:£flc£: L/T©jjfi*-^*3iiria»©*^S:H|/jN"rsr. 
[0 0 7 3] 

^©M^fc-erllfmiiLfe, se>tcgrj©||J6©^j||S:^LfeBlT?feS. 0 

w^m® (e = 2) ©^aasi 2©-ffi&«^sffl*^*5*iaii©iefli©^i!i 

ICS 0~S 3 QA<A*3tlTV^Sc 19 1 2 tCj^f J: 3 IC, A# S 0 (DmSiffiftM 
WLg-Zft t>XOR!f- h 9 0 tt, ^T*^-r<fc^iC, AND^-h92, 9 4, 9 
6JC^i-S3o(Dm^lCj:y^$tlT^S 0 S ^{CTMiC^VNTli, 
3^«»SP9 8lCoVNT%^©m»:#i{CJ:y^$tiTV^T, gftttt&itt* & 
fT^XORd*- Nfeit;iMl£S:ifTtSXOR^- h©^A^^$tlT V> 
*0>#3*3ftT^S. 191 0, HI 1, 191 2 ill^^C §HJI#§tf) loC 

[0 0 7 4] 
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[0 0 7 5] 

[3c 3] 

Composite Field Multiplier 416X0R + 336AND 5r 752galc 

a. 3 ftSlrf 3 B 458X0R + 2I0AND Sh 668gate 

b. 3WP 2<H£i5$C'£ 444X0R t 252AND jft 696gate 

c. 3fflt lfi^&l 43OX0R + 294AND i?r 724gate 

[0 0 7 6] 
[0 0 7 7] 

H13tt, ^UfTiEli^t = 2~8©S6tcmUfe^»;fTiEia8&<3D«.SISPl 2 

StfcLT^StiTfcy, 0 6©|^»;iTiEM©«#iaS»tt, m=8 

T', WWx 8 +x 4 + x 3 +x 2 +lt'^5t0i:LTl{ilLf:. 

mm.* 6 6 2, #tjjs& 531, 2111^3 o@tMt§ 0 ^3 fe^gi 

T Eii&^m & «fc y */h £ 3 # T* £ -5 i £ &m £ ti -5 o 

[0 0 7 8] 
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[0 0 7 9] 

[0 0 8 0] 

& -2) a 

[0 0 8 1 ] 



So Si ••• 
S\ S2 "'• 5/ 



A (0 

J 



[0 0 8 2] 

# ft) 1C |U C5 #dfe« £ V^ ? ^K'JtfJ febtfeU, Hanke Iff #J il V % fc> *i Z> 

. -«JCi©*>f ^©^jg^IJi, Yule-Walker^^ fctftftu W»JITiE«F^© 



3 0 
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XftmiZ&^Tte. L/feYule-Walker^TS^;©*S:#*fe«)CDr;i/^UXA 
[0 0 8 3] 

±&Lfc.Yule-Ua\ker^m^<DMm£LT&<ftbftT^ IT, Levin 
son<Z)T;HfU XA, Levinson-Durbin<Z)T;i/=f U i *l £ (£> T ;i/ if 

^^■>fXA^f^v^^fg^:©»S:^L■rv^<*©^?S>S. SfW*«£lcl 2 

Ot-^35S. Zl4xf>©r;i/^ry X<M±, %t%X'rvzf<DtpiZ 

Sll^©IMS&&fflBL^<Tli^^^VNOT'^S^$tL^iaS&if>rXliff^J(D^ 
^X*^^<**JCLfe^oTffl*^*>-BrW3a:3tST?^:S<«:o , rL* e> fcvx-*> 

[0 0 8 4] 

W£~r£o t^jRYule-Walker^^©^^^ L,TMV^P 3 4^TV^^^'^i: LT«, P 
eterson^, Berlekamp-Massey^, Eucl id&& if -5 r £ #T*£ Zltl?) 

i#IMI5:ItIt4t0T^§ o Lfrb&#<b, Berlekamp-Massey&iiEu 
[0 0 8 5] 

^•T, Berlekamp-Massey&fcBgLTii, y^JUXACcflC^ttfJlII©^ 
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[0 0 8 6] 

±.«ELfc J: "9 IC, LevinsonC-Durbin)^ Ber lekamp-Massey^, Euclidj£&^ 
[0 0 8 7] 

ttT V* 5 Peterson^ £M Z. £ £ -5 „ Peterson^© 7 ^ U - ^ l±Yule-Wal 
ter#mj%ZlM.mM<Z.£.lZ&Z 0 iODBR, Yule-Walker^g^(D^l«(Di: e>iC 
Cramer©^ & Jg V^ Tff^O^Tf*^'*" £ 3 £: £ -5 . 
[0 0 8 8] 




I - 1 



... 0 



A'i ••• S;-i 
Si S 2 ••• 5/ 



o 




i-l, -,/-! 



3 2 
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A J 0 



Si 

s 2 



s 2 

S3 




Si 





Srim-T titf <fc r i: ic & 

[0 0 8 9] 

ill ff DC*© I'M £ *T Z> a Z~.(Df=.tb(DT-7U-3 : -ilLr Katayama-Mor i okafC J: 
[0 0 9 0] 

*-f, Katayama-Mor i oka© tfiT*© A (1) i (DtfWTfrzl U XA £ 1 = 1 £ 
1 =4 ^T'»^Ti"^|gIl 4 tC^i-^M^^So 
[0 0 9 1 ] 




3 3 
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v+2uD(X, Y) 



, M2u D(X, Y) = 



( Si + YX* S M +YX M 
Sm + YX M S M + YX" 2 



Si+u + YX i+u 
S i+(l+1 + Mf— 1 

Si+iu + YX" 2 " J 



[0 0 9 2] 
, D^Ctoj; e>^Hankel^rj 



i'J+2uQ 



;i+2uQ 



i;i + 2« £> (X , y ) 

* ft Hit * 7 ;i/ 3 u x a *«n^ $ nx v * £ . 

[0 0 9 3] 



(1) 



3 4 
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[0 0 9 4] 

?k iZ Koga® T;i/df U XA(Co^tt*fe5A\ Koga©^^ b £ Q li*f^ & 

e>> Ko g a©r;i/=Ju xah m^m^mmcDm^^Ecm-^^ v < \zv - k • 

#lCbinary narrow sense BCH^-ifCD^-fCPSjt £ *IT L £ ? Z\ £ IC&£ 

o 

[0 0 9 5] 

#3!0J!{CfcVNTte. :* 5^ A/\©;gffl (255, 239) U - K • 

[0 0 9 6] 

^T(C> ^B^^T^lfUXA^^UHfCmB^^SMJC, #28 0J3&C;i3^ TUMI'S 
( 1 ) S/ > K n - A 

-fSK, ^fn7}WGF (2 m ) ©M^tc$: a £ U h<2 m - 1 £!E$l$t 

G(x) = (x - \){x - a)(x - a 2 y • (x - a*" 1 ) 

Sr^M^fc^S, ^*#n = 2 m - l<Z)2 m ^MIS^-i§-£GF ( 2 m ) ± 
0'J-F-yn^>ffi:LTSlt5 o "Tfcfr^, k = n-hi:lkI©Sf| 
E#&flHRIC%>ok3c#3Cj£&M (x) M (x) fC x n ~ k £iH3l 



3 5 
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U *<D'&%k*lk<7)£oKG (x) TfUfclTU M£R (x) fcUffi-fSo 
[0 0 9 7] 

M{x)x n - k = G(jc)G(jc) + /?(*) 
W(x) = - = g(;t)G(x) 

vn^>^#(D«/jNBg||d min ^, d min =h + 1 T* ^x.^ti§o ITiEnTtg 
&mi>©«:*mt & t = [h/2]T'^A^ti^ 0 
[0 0 9 8] 

(2) i/> KD-A©|fW^^U(Z)^ai 

rrt% imom*) ■tf&ctctL u ^nbv&m* i 0 , . . . , 

It* U "fli 3c E ^ q, . . . , E ^ _ | inT-So E • q, . . . , ^ i 1 — 1 

E{x) - £; 0 * /o + ••• + £' £/ _i*"~ 1 

y(jc) = EfJo 1 6^ - W + E(x) 

x*^z-bti2> e y (x) &ff#«^i:Sits 0 

mz y ^m^m^y (x) ^&s/>Kn-A, 
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fFfcO-O,!- 0,1, ~,2t-l 
5/ =E(a l ), /-0,1, — ,2*-l 

[0 0 9 9] 

(3) »»J©««i:ffi«©W)e 

i o ) ••• ,//— i 

A®W = nU(l - - 1 + A?x + • • • + A<V _1 + A<V 

6»ya^-«, a (1) (x) £mu&g#gu££vOo 

[0 10 0] 
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(0 ... A « 



1 ' 



m y ^xicggLTJu^L^i:^ ©Miff ^Hct- & y 

~*,a il - 1 

[0101] 



' S 0 5, ••• 5/.! V A w ^ 
S« 5 2 ••• 5/ 



A (/) 



5/ 



< 5 2/-1 > 



14, 1 fcfc;ifcfcn?<&.5#, m^JC^Dfe^y ©ffl»3^ 1 ^ e ^ t T*&£ £i2 
©HankelfrflfWu 1 = e ©»^«IEMrjT?*oT, t ^ 1 > e ©»-£W:#IEB!ffc& 
•SifctffclktlT^S. Ifc^ot, 1 = 1, ... , t CM LT£j2tf)Hankel 

[0102] 



(e) 



= 0,1, • 



3 8 
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i 



1 e - 1 



[0 10 3] 

(4) stufluzm* 



1 



1 

a" 



So 



&#< ££iC«fcoT»e>ft5. S/>Kn-AS:Mi:tS#SS;S (x) 

Q(x) = A^(x)S(x) mod x 2t ~ l 



£.&<. Q (x) &^y?Nfli#^5£i:V>e>. rO^IC, Vandermonde§5fCD^3i 



[0104] 

D. #38W©Yule-Walker#g^#$£7;i/iry 
a^r©^llliGF(2 m )±T^^$tlfe^<DYule-Walker^S^;0^S:i®^fc 

•tirmS& £ ffl V n T tfft § to CD 7 /b =T U X A % H ffi 3 £ T* & -5 . 
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r 



So 



$21-2 



(0 



A (l) 



< s, * 



^ S 2t-l 



J 



So,Si, •*-,5 , 2/-i 



tt, -^X. fbtlfcG F (2 m >'©7CT?*»;, A. (1) 



[0 10 5] 

*^WtCfeV%Ttt, i©Yule-Walker^jg^©jjfS:Cramer<Z>^S:MV^T, 0 

<fc v * it nm & * a s *» o t? & . 

[0 10 6] 

HI 5tC^bfc?T^Jo£&ft3l^£fcaMC, *»WtCfeV^Ttt, 7£ CD Jacob i<£>£; 
<Jacobi<£>£;^;> 

A= (a ij ) &*ffc7Cl &%Oor^±©n7^iE^^Ih-r-5. A CD (i, j 
^ = {/i, ' * *, i r , (/l<--< / r )}, V = {/ 1, « ' ' ,j r , (jl < ' * ' <7r)} 



(r) 



# v 



CD5&H^& A 



(r) 



At v 



[0107] 



A «Vi 

• 


■ • 


A ir7l 


• 

• « • A • • 



(det A)'- 1 Afc'K 
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Ai2/- 2 - A 



'2/1 



Aii/2 = (detv4)A^v 



(n-2) 



[0108] 

So 

A hat . + ttTiB5£(BJg&LTV^. 



[0109] 



50 Si 

St ••. 

5m - 

51 St+i 



S/.i Si 
Sm 

Sv-i Sv-i 
Sx-\ S21 



ZOfiFtt* &<m®>XfrZ>H. A hat i (1) fcfc, A hat i < x + 1 > ^ 
& (1 + 1 - i) fffc^tfmm^'JIS^fcfcCO^&U, A hat Q (1) it 



A 



o*y, A h a t 0 (1) 14, A h a 1 . (1) 



(1 + 1) 



(1 + 1, 1 + 1), (1 + 1, 1 + 1- i) &m*T-&2>fetb. Jacobi©^ 
*1 =71 -/+l-/,l2-72 



A/ +u+ i = Ao\ A /+u+1 ^ - A /+1 ^ v+1 = Af ) 

^3 < 0 £<b{C, A hat Q + (1 + 1- i, 1 + 1- i) 

r . (1 + 1) ^g|^£ o ZZX% r . (1 + 1} tf)$|j&£Eil 6(C^f 0 
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[0 1 10] 

^©^srfliv^i:, A hat i (1) mmi*ttmm<DftFttT~&&r . 



, GF (2 m ) }iW2T'fe5 3t, fc<fctfr. (1) tt^Tjtflfc&S X £ 



a b c 
b d e 
c e f 



- a<//+ ae 2 + 6 2 /+ 6ec + c 2 d + free = adf+ ae z + b 2 f+c 2 d 



[0 111] 

rf ) ,/ = l,2,---,r + l,i = 0,l,--,r 

0. r, (1, = i, r 0 (2) =s 0 , r, <:n s :: 

1. 1 > 2 , i = 1 <Dt% 

r 0 = s 2 ,_ 4 r 0 + ^2 5 | / _ 4 _ Jt ri_ J 

2. 1 > 2 . i = 1 . . . . \ - l(D£Z 
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[0 112] 

&, detlfij, . . . , i n }] & 



det[{M, » •,!„}] = 



^12 $212-1 \ 



'In 



tfem-t&o JEmiZ^ot. det.[{i 1 , . . . , i n }]tt, MB* 5 , 



t'feot, (p, q) fifc##TIB5£, 



fc%*f-|8?tCjfe#*oT#e>tlSf?^(S;T?*«. r^T% det[(i 1( . . . , 



n ' J ~ ' ~ — " i 
[0113] 



/-i 



H - S»-2r£ t l} + J^tim det[{0, 1, ."./- 2} - {/ - 1 - ij - 1 - It}).. 

_tiH5£^ det[{0, 1, . . . , l-2}-{l-l-i, l-l-k}]li 
, r . ( 1 ~ 1 ) ^^Mm^2-D(D 1 - 1 - i , l-l-kfrfc, 2 OCD 1 - 1 
-i, 1 - 1 -k^t^iiSotf^^^telO^-eSoT, itltt 
k= 1 GD^-££ i = 1 iKDm^iZit, **i^ft, Tia^t, 



r (/-2) r (/-2) 
1 i-2 > 1 k-2 



4 3 



ffill# 2001-306677 4 



#2001-196027 



[0 1 14] 

3. -miZd et[(i 1 i n }]tt, M&oizftnznz. 

[0 115] 

det[{/„ ••,/„}] =5^, deC(i,. -./._,}] + det[{*„ ■■•,/„,} - {/,}]. 

— k • vn^yw^y\£i&mLt=.m&i^^x(Dmm<D]&mzmw-tz> 0 Yuie-w 

[0 1 1 6] 

(1) r i (1) ©im 

rf } ,/-i,2,- -- f r + i,i-o,- f r 

A o = 1 o , * - 1 , , t 

fe v > t tt«*^fc*ia» i: ft ic^JB -r £ d £ ic $ ti -5 % tf) T* it & < , 

[0 117] 

(2) &V<DM&<D&:%. 



miE#2 001-3066774 



#2001—196027 



A o = 1 o , / = 1 , , r 

0H»**e>, A hat 0 (1) * o SifetS*© l i:lT#«)5ii:^S5. 

[0118] 

(3) «yffc*#£5£©fc£ 
»»;©«»S:ftJtL/fcll*, tU<t ««JHWbfe»#»ctd:, A hat 0 (e + 

A h a t i ( e ) VJ ^ Ttg ^. 

T*&, */hffi«#3HR ( = 2 t + 1 ) <Z>»-£{CW\ fUTe^fc^ S 2 t tfjlrfM} 

s 2 t izm-? se^sictiftotv^. fit, stw-r^^A h 

a 1 i (t ) ti, i/y Kd-AS 2 t fc^CDT?, A hat 0 ( t + 1 > £ 

, r. (t + 1 > ©jfcs^-jgiwtcsHxs s 2 t tt^-r^-v>-fe;i/t-^ 0 =R<*ift(c 
vO£, r. ( t + 1 > fc^a^jgiJiofcii^fciSiti*^©^, s 2 t &^tf 
r i _ 1 (t) s 2t tfe6A^, r. < t + 1 ) A hat 0 (t) & 
SB8Lfc££, s 2 t ^^^tiA 11 a 1 0 (t) r i _ 1 (t) s 2t T?&s 
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A hat 0 (t) s 2t T*&s^e>, a 0 (t + 1) r i _ 1 ( 
t} feSMLfeiiss 2 t &*tf£tt, A hat 0 (t) r i _ 1 (t) s 2t 

[0119] 

«©e>l3, s 2 t &^ic%o^iiffl[-rs^M7&^v^z:i:*^34xSc r<£><fc 

s 2 t &^tf^(£i|lir#&ll&V^T', Kogar;i/=fUXAi:it«LT%*» 
[0 12 0] 

F. <U - K • vu*y&-%<D'&^t^<Dmmw> 

det[{/j, •••,!„}] -dewy-/* 

( i ) r . ( 1 ) , i = o i-i,..., 5 ©tm 

[0121] 

(2) «*J©fl»<Z)ftj£ 
8 i) T?3*ffl2*i,fcr . (1) tckoT. 

A o = r 0 \ / « l , , 4 



4 6 
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A ' ( o l) * 0 

^mtc^m±(Dl, 1 = 1, 2, 3, 4i:bt^y©I|i[e«T^5, 
[0 12 2] 

A! 4) - Vr, w Ar + Ai«r}!l. /- 1,2,3,4 

p (5 ) p (6 ) r (5 ) 

o 

[0123] 

2 0 0&C;j5V^, i/>Kn-AS 0 , . . . , S 2t _ 1 ^A^7$tl, ^f'^ 

2oi{cj3^t, ^*;#^r^ffistiSc r 0 (2) r 0 (t + 

1} tf^fcktlfcSPgT?, 0 2 1C;}5V>T, A hat Q (m) = T Q ( 

m+1) #0&jSfetft*©fiJS[m; i:lTl'J0«5:-Mt5. Xr7^2 
0 3{C£vaT&. i'J©«e^, ^©^U^lKlC^LVN^^^jm^tl, 
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e = t©#* (yes) icii, r 0 (e + 1) =A hat 0 (e) ,..,r e 

(e + 1) ^ r Q (e + 2) =A hat Q (e + l)_ fcLT% *^„^ 2 0 4IC 

fcV^, SyfiSrUCm-TS. e*t<JD»-£ (no) ICfcfc, r Q < e + 1 ) 

= A hat Q (e) , . . , T e < e + 1 ) ^f'y^2 0 5(C 

fc^T&Ute&tmU Xf^2 0 6{CfcV\T, A h a t 0 (e) , . . . . 

, A h a t e (e> 
[0124] 

@2 0K:^s*i**»B|<or^/jyxA«:«fflufe«yfi 
*#«^:©ltmias&ii> «Efe {r j (m) }gf3^ny*ioo^ fS»J<z>Mfc&3t 

io2t; KyM^^stje&ff^iaBi^ny ^ i o 4 

[0 12 5] 

01 9©#'7n<y*©«tB8:3MI'*-<6fc, ETH^n y * 1 0 0 Ktt, M/U£JiK 

a#2*is. EK^ny * i o ojcasv^TWu d*i*>©s/> Kn-Aj&»e>, 
rj m) ,m = l,2, -,f+l,/-0,-,* 

J±(omM(Z> (i) 

[0 12 6] 

r (c+1) ; n 
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%>ffi^jstis. 3ti«r;i/=ru xacdsmwo) (2) icatjcg-rs. ms&^nyti 
0 4 



mm<£> (3) iC^f S^Dt^fCtoTUff^tlSo 
[0 12 7] 

[0 12 8] 

*ftm<DT)l3V XA£, U-K- y D >ff ©ft ft AIM 1 1 i^CD, 
Ett-fr-f XJCov*TJKTC«l|!-r<5. _ti£ L £ h U , ¥#«&»ait-S#H!Ei: 

[0129] 

&%mm 2 © 8 1 nt r ;i> ^ u x a jc * * m&m % &t> *r e« l & . 

[0 13 0] 



1 I > * = 



0, ••• , e 



4 9 
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IT IE ol 

sry in juj- 

(D w m 
t 


1 


2 


3 


4 


5 


6 


7 


8 




0 


3 


17 


48 


117* 


255* 


548* 


1111* 


«*«2 


2 


9 


22 


49 


98 


189 


351 


640 


* * W 
'JXA 


2 


7 


21 


46 


94 


179 


331 


597 



[0131] 

239) U — K • VD^^ (t = 8) ©tfft^lST'feS^, dtl&S/hgggt 

(=17) X'&ztz.Mz.Kogiiyfrzivx&izmmvgtew Lfrh&tfb 

T*&££#), (255, 239) U - F • V d -^ICfcM^S 3 

[0 13 2] 
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* ^ 0) * 


• • • 


IS 


16 


1 7 


18 


a ■ ■ 


Koga T /U 
zf'JXA 


• • • 


X 


O 


X 


o 


a ■ ■ 




• a • 


O 


O 


o 


o 


• a ■ 



-a, Koga T;p=fuXA*««»cD«/jxBh:«ioJi»^L^iiniT*<c^©»c 

#U «*-r*7;Hf 'JXAttfT:«Wjft/JxJEIiT?afflnJil. ITUTfcfS 

*. ) 

[0133] 

— TOJl (Katayama-Morioka) iCfcttS tf*T^/d' U XA*>ftS©S/h 

H-T-S^-Mlttt, ^JMll 0 K^- hT?fe<5©{CML/T, WJltlt ,ftj8 
XA£MVN£t, iU#^®ffI?:^4 0 K>7*- h * TldMi"^ Zl £ ifi ^Tlg £ 
[0134] 

Zmtl-tZftjj^ay ? 1 1 6 t^f)«fiJ£34xTV^« 0 M^itZfU v V 1 1 0 JC 
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[0 13 5] 

'S/y n> • ?x/\_L&C«f£L£A S I Ci^ofc^tt^A-f LTMtS 

mzmmznt=.ny¥^-#^m&7u>f5&£-fz>z.£* J x*g2> 0 *m 

[0136] 

[si] 

[02] 

y SXIEISB& L £0 O 

[03] 
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04] 
05] 

08] 
09] 

«#©#J*©*J|t0» L & 0c 
010] 

011] 

0 8 JC^*JHa»JC*»W SrMffl L feMffi&BMZ^ b £0 O 
012] 

0 9 fc^t- ^ntEB&fc*»w zmm l tmm<v>BMZix l £0„ 

013] 

o 

014] 
015] 
016] 

01 7] 
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[018] 
[019] 
[0 2 0 ] 

1.0-AA* 
l 2 -fltJlSP 

1 4 -aj^jfflj 

16-*/>KB-A*ffl» 

2 o y ffi#^«jR»fflau 

2 4 -AND^- h 
2 6 -XOR^f- h 
2 8 a, 2 8b-imnA-y77 

4 2 -mutiaii 

4 5a, 45b -fflij 

4 6 -m*m 

4 7 -flm«3* 

5 2 -XO RSf 
54-XORH 

5 6 -XO Rffi 

6 0 -TSfEMXORIf 

6 0a, 60b ••• X O Rf!¥ 
6 



ffill$#2 001-3066774 



#2001-196027 



6 4 -ffi^J 
6 6 ••• A^J 

68, 70, 72, 77, 78 ~X± 
8 0 -ANDS 
8 2 -AN DSP 

8 4 -nanm 



5 5 , »2 0 0 1 - 3 0 6 6 7 7 4 
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004 



I 

n 

ih 

CO 



o 



6 



^ 

CO 



CO 



2 



ffi|E#2 0 0 1 



#2001—196027 



C03] 




in 



ffif£#2 001-3066774 



#2001—196027 



[04] 




Una 
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[0 5] 

Aim ti 




TTTTt TT 
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[Ell 4] 



Atf'-s, 

AP-Agta+Affca 
AF-AJIfc + APs, 



A?-A?5 5 +5,5j+5i 

A? = A^5s + A?S» +S 0 6l +S 2 Sf 

AP-Ws+AfSi+APft 

Aj>-APte.+AP&+A?S 2 



Af = Af S 7 + Af Sg + SJ +6VS?5 5 +S|Si 

Af = ApS 7 + A?Sfe + A^Sl+SiSl + SiSlSs+S&Sl +SoS\ 

Af = Afe + Af + Afe + A£>#, +S|S3 +SaS| +S|^ + SoS 4 Sl 

Af = A£>S 7 + kfA + AfSs + A?>5 4 

A® = A?s 6 + Af S 5 + A?s 4 + Af S 3 . 
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CH15] 



A (o_4 /-].../ 



Ag> = 



• *• i 



So • 












Si ■ 


" 52/-1 



1=1, 



Si ••• S, 
Si ••• Sy-\ 



1 5 



ff}SE4$ 2001-3066774 



#2001-196027 



1 6] 



5 0 S! 

51 ••. 

S/_i - 



Sj-2 



rf*. 



50 ••• Su-i Sl+u — 5/ 

Sl-U ■■■ S^-U) Sy-i) - S2-U 

Sl+U S%4) S2!+U) ■■■ S2+U 

51 ••• S 2 -U S2+14 - S2 



r = 1, ••,/-! 



5 2 



S2 



1 6 
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[Ml 7] 

r?>=s 0 
rP-52 



r< 3) =5^2+5? 



ri 4) = r[, 3) S6 + 5oSi + 5 2 5§ 

rl 4) =li 3) 56 + 5o5^-»-545i 



rf = r?te, + rf\sg + r ( , 3) s? + rfsi 

det03=5oS 6 + 5^ 

det24=S , 2 S6 + 5'| 
r 2 5) = ri% 8 + r^5? + det03 -Si +det24 • S5 

det 45 =S*S6 + Si 
rf = r 2 4) S 8 + T^Sf + det03 -S| +det45 • S} 
rf > = r ( 3 4) 5 8 + T^S"? + det24 -5i +det45 • S? 

rt> = rtfta, + r(> 4) s$ + rffci +r 2 4) s$ + r?»si 
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1 8] 



200 



Ko— J* Q . . . c 



205 



p (m) 

* i 




p (1) 
0 


= 1 


p(2) 


= S 0 


p(2) 
1 


= s 2 


p(3) 
0 


2 

= Sq S 2 + Si 


p(3) 
1 


= Sq S4 + S 2 


p(3) 
2 


2 

= S2 S4+ S3 



203 




Yes 



(0+0 



~(c) 

Ao • 



201 



,(2) 



t + 1 ) 



T (m) _ Hm+ 1> , rt 



7^ 



202 



. r 



(0+1) 



A, -cn a 0 ; 



r o - A 0 

r (c + 2) 7 (e+1) 
r o =A 0 



204 



xr=(irAr+3r"ir') 



~(o) ~(e+l) 



1/2 



206 




1 8 
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A A A A A A 
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A A A A A A 
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